Di antara pindaan yang dicadangkan kepada Perlembagaan selama ini, dua cadangan bagi perubahan besar telah menonjol dalam beberapa dekad kebelakangan ini, dan keduanya dipertimbangkan, dan dikalahkan, dalam referendum 1999.

Mukadimah

Walaupun kata pengantar mukadimah pro-forma memperkenalkan Akta Perlembagaan Persekutuan Australia 1900, Perlembagaan Australia sendiri tidak mengandungi mukadimah. Terdapat beberapa panggilan untuk penyisipan seksyen tersebut untuk menyatakan semangat dan aspirasi yang terkandung dalam perlembagaan. Bagaimanapun, terdapat bangkangan yang sengit, biasanya berdasarkan kandungan mukadimah, serta kemungkinan ramalan undang-undang teks ini. Pada tahun 1999, sebuah mukadimah yang dicadangkan, terutamanya yang ditulis oleh John Howard, Perdana Menteri ketika itu, telah dikalahkan dalam satu referendum yang diadakan serentak dengan referendum Republik. Undian "Ya" (memihak kepada pemasukan mukadimah) tidak mencapai majoriti dalam mana-mana enam negeri.

Cadangan Republik

Banyak kali sejak penubuhan Persekutuan, perdebatan telah berlaku mengenai sama ada Australia harus menjadi sebuah republik. Pada 6 November 1999, orang Australia menolak cadangan untuk membuang Ratu dan menggantikan Gabenor Jeneral dengan Presiden yang dilantik oleh majoriti dua pertiga anggota Parlimen Komanwel.

At various times since Federation, debates have occurred over whether Australia should become a republic. On 6 November 1999, Australians rejected a proposal to remove the Queen and replace the Governor-General with a President appointed by a two-thirds majority of the members of the Commonwealth Parliament.